"""
将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5
"""


def reduce_num(n):
    i = 2
    factors = []
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    if n > 1:
        factors.append(n)

    return factors


a = int(input("请输入一个正整数："))
print(reduce_num(a))
